| Thursday, June 11 |
| 8:15 - 09:00 |
Registration and Light breakfast |
| 9:00 -10:20 |
Session 1 |
| 9:00 -9:10 |
Opening remarks |
| 9:10 -9:30 |
Streaming Extraction of Elevation Contours from LIDAR Points
Martin Isenburg, Yuanxin Liu and Jack Snoeyink |
| 9:30 -9:50 |
Reducing the Memory Required to Find a Geodesic Shortest Path on a Large Mesh
Vishal Verma and Jack Snoeyink |
| 9:50 -10:10 |
Spatial Streaming for Point Clouds and Meshes with Labels and Properties
Shawn Brown, Catalin Constantin and Jack Snoeyink |
| 10:10 - 10:30 |
Streaming Connected Component Computation for Trillion Voxel Images
Martin Isenburg and Jonathan Shewchuk |
| 10:30 - 11:00 |
Coffee break |
| 11:00-12:00 |
Session 2 |
| 11:00 - 11:20 |
On Computational Models for Flash Memory Devices
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer and Gabriel Moruz
|
| 11:20 - 11:40 |
Fault Tolerant External Memory Algorithms
Allan Grønlund Jørgensen, Gerth Stølting Brodal and Thomas Mølhave |
| 11:40 - 12:00 |
On P-complete Problems in Memory Hierarchy Models
Deepak Ajwani |
| 12:00 - 1:30 |
Lunch |
| 1:30-2:50 |
Session 3 |
| 1:30 - 1:50 |
Parallel Sparse Matrix-Vector and Matrix-Transpose-Vector Multiplication Using Compressed Sparse Blocks
Aydin Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert and Charles E. Leiserson |
| 1:50 - 2:10 |
Parallel I/O-Efficient State Space Generation
Jiri Barnat, Luboš Brim and Pavel Simecek
|
| 2:10 - 2:30 |
Building a Parallel Pipelined External Memory Algorithm Library
Andreas Beckmann, Roman Dementiev and Johannes Singler |
| 2:30 - 2:50 |
Scalable Distributed External Memory Sorting
Mirko Rahn, Peter Sanders and Johannes Singler |
| 2:50-3:20 |
Coffee break |
| 3:20-4:40 |
Session 4 |
| 3:20 - 3:40 |
Simple I/O-efficient Flow Accumulation on Grid Terrains
Herman Haverkort and Jeffrey Janssen |
| 3:40 - 4:00 |
Bipartite Graph Matchings in the Semi-Streaming Model
Sebastian Eggert, Lasse Kliemann and Anand Srivastav
|
| 4:00 - 4:20 |
Computing Cosine and Lift Measures via Biased Sampling
Andrea Campagna and Rasmus Pagh
|
| 4:20 - 4:40 |
External Sampling
Alexandr Andoni, Piotr Indyk, Krzysztof Onak and Ronitt Rubinfeld |
| 4:40 |
Workshop ends |